The inverse Mermin- Wagner theorem for classical spin models on graphs 
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I (February 1, 2008) 

In this letter we present the inversion of the Mermin- Wagner theorem on graplis, by proving the 
existence of spontaneous magnetization at finite temperature for classical spin models on transient 
on the average (TOA) graphs, i.e. graphs where a random walker returns to its starting point with 
an average probability F < 1. This result, which is here proven for models with 0(n) symmetry, 
includes as a particular case n — 1, providing a very general condition for spontaneous symmetry 
breaking on inhomogeneous structures even for the Ising model. 



(-H I Geometry plays a fundamental role in phase transitions of statistical models on regular lattices. The existence 
^ ■ itself of an ordered phase at non zero temperature only depends on large scale topology, via the Euclidean dimension 
^ ' d of the lattice. Indeed, a discrete symmetry is broken if and only if d > 1, while for a continuous symmetry the 
corresponding condition is d > 2. For the latter case two rigorous results, the Mermin- Wagner theorem and the 
Frolich-Simon-Spencer bound provide respectively the necessary and the sufficient condition for spontaneous 

d . symmetry breaking. 

^ ' This simple and exhaustive picture allows to classify a statistical system on a lattice in terms of geometrical 
I t ' superuniversality classes characterized by the Euclidean dimension. 

Ci • Unfortunately the classification cannot be directly extended to general networks describing non-crystalline struc- 
^ tures, where one cannot exploit the basic geometrical features of crystal lattices, such as translation invariance, the 
I concept of Euclidean dimension, the reciprocal lattice. The proofs given in strongly rely on these properties and 
more general concepts and tools are needed when dealing with a non-crystalline structure. 

A basic improvement in the study of properties of geometrically disordered structures has been achieved with graph 
^ theory. A graph, i.e. a general network of sites connected pairwise by bonds, provides the most suitable mathematical 
tool to describe complex and irregular discrete geometries. Euclidean lattices, which are the usual model for crystalline 
structures, are very peculiar example of graphs characterized by complete translation invariance. 

The generalization to inhomogeneous structures of the necessary condition for spontaneous breaking of continuous 
, symmetry, the Mermin- Wagner theorem, has been the first step in this direction (5[|^. The existence of spontaneous 
magnetization on a graph Q is related to the probability Fi of returning to the starting site i for a simple random walk 
CSJ : on Q. In particular, it was proven that there is no spontaneous magnetization for recurrent on the average (ROA) 
' graphs; i.e. when F = I, where F is the average of Fi over all the points i of the graph Q Q. This result naturally 
includes the lattice theorem since Euclidean lattices in 1 and 2 dimensions turn out to be ROA. However up to 
now a sufficient condition has been lacking. 

In this letter we study the case F < 1, i.e. transient on the average (TOA) graphs and we give a rigorous proof of 
. the existence of spontaneous magnetization at T > for classical spin models with 0(n) symmetry. This result is the 
■ exact inversion of theorem ||] for the classical case and a generalization to graphs of since lattices with d > 2 
. are TOA. Now, each graph can be classified either as ROA or TOA and therefore this theorem completes the picture 
' for classical spin models on graphs. Moreover, as in the lattice case [^[^, the proof also holds for n = 1, i.e. for the 
^ , Ising model. 

O ■ In the following G is a graph consisting of Ng sites, i — 1,2, ...N, and of links (ij) joining them; we say that two 
sites connected by a bond are nearest neighbors. A graph is connected if, given any two points in G, there exists a 
path joining them. Here we will consider connected graphs. The chemical distance between sites i and j is the length 
(number of links) of the shortest path joining them. The graph topology is algebraically described by its adjacency 
^ , matrix Aij, given by: Aij = 1 if i and j are nearest neighbors, Aij = otherwise. 0{n) models on Q with n > 1 are 
d ' defined by the Hamiltonian: 
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tt: = jy o^, • - X ■ ^ (1) 
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where Jy are bounded ferromagnetic interactions on G: 



J J _ \ Jij with < e < < J < oo if Aij = 1 , . 

Jrj - J 01 - I if Aij = ^ ' 

and Zi = Jij < z < oo. ~& j are n-dimensional real unit vectors Tf'i = (cr^, . . . , cr") defined on each vertex satisfying 
the constraints: = 1 Vi. For n = 1 7i describes the Ising model which is invariant under the discrete symmetry 

group Za, while for n > 2 H represents a model with an 0(n) continuous symmetry. Finally h = {h,Q, . . . ,0), h > 0, 
is an external magnetic field coupled to ifi. 

The average magnetization is the order parameter of the model and it is defined by: 

Mih)^^J2(al). (3) 

^ i 

where the average () is taken with respect to the usual Boltzmann weight exp(— /SH) with /3 = 1/KT. 

The Mermin- Wagner theorem will be inverted by proving a lower positive bound for the magnetization at sufficiently 
low T in the thermodynamic limit Ng — s- oo, on an infinite graphs Q. Namely, we will show that if < 1, it exists 
a small enough temperature T for which lim/i_+o M (h) > c{T) with c(T) > 0. In order to define the thermodynamic 
limit let us introduce the Van Hove spheres Sr,o as the subsets of sites in Q, whose chemical distance from o is < r, 
N is the number of sites in Sr.o- In our proof to explore the behavior of the model on the infinite graph, first we 
will obtain inequalities for thermal averages on the finite subgraphs Sr.o given by the sites of the sphere Sr^o and the 
bounds of Q with e Sr^o- Then we will take the thermodynamic limit Ng — > oo, letting r — > oo; finally we 
will take the limit /i — > 0. 

Let us first consider graphs for which the average of Fi is smaller than 1 in every positive measure subset S of the 
sites of Q, where the measure of the subset S is given by \S\ = liuiNg^ooiJ^i Xs(*)]/-^g and xs(*) is the characteristic 
function of S: xs(i) = 1 if i G S' and xs{i) = if i ^ S. We will call these graphs pure TOA. For these graphs in the 
thermodynamic limit Ng — )■ oo |^]: 

lim lim Tr(L + /^)^^ = v < oo. (4) 



+0 7V<,^oo N, 
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where Lij is the Laplacian operator given by Lij = Zi5ij — Jij and [lij = fJ.Sij, fi > 0. 
Our proof will follow these main steps: 

a) we introduce for the constraints | o^ip = 1 an integral representation with Lagrange multipliers ai and perform 
the Gaussian integration on 'a^i. 

b) we determine the asymptotic behavior of the integrals over ai for /3 — > oo by saddle point technique. 

c) we establish the lower bound on M{h) exploiting b) and the identity: 

^ i 

Let us start with step a). In the expressions (ph and (0) we introduce the integral representation for the constraints 

2tt J 

where e is a real arbitrary constant. We will chose e = h(3. We now perform the Gaussian integration over the 
variables "t?i, obtaining for (^) and (|5|): 

ieS^.o 3 kj 

1 = 1/ n da,e^'^-('^^[^TTiL + H + ^a)-' + ^Y.(L + H + ^a)T^% (8) 
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where: 

iSph{a) EE Tr(ln(L + if + za)) + ^[i ^ a, + /i^ ^(L + + ia)~\ 

i ij 



Z= W da, e'^^^'^''\ a,,^aAj and H,,=h5,,. 

Notice that the order of the symmetry group n becomes a parameter of the integration. 

Let us now study the behavior of (0) and (^) for large that is point b) of our plan. By saddle point theorem, the 
leading asymptotic behavior of ^ and (^) is given by the di which satisfy the stationary conditions: 

±.[^J2dk + h^Y.(L + H + ^d)^|]^0 yi (9) 

k kj 

where dij = diSij. Equation is satisfied for all h > only if a; = V i, so that [Q: 

M{h) = i /" II da, Re[e'^'"'(")] ^Re[^(i + H + m)"/] + o(l//3) (10) 




where T is the region around the saddle point di in which Re(exp(zS';3;i(Q;))) > 0. Here we exploited the property that 
eiq){iSi3h{di)) is real and positive and that we are evaluating real quantities. 

As for c), we first introduce the following inequalities, which can be proven exploiting the boundedness and the non 
negativity of the Laplacian operator |Q : 

1 ^ ^«[]^ + ^ + *").^-'] ^ ^^^W T.^L + H + ^a)-^'] (12) 

9 j^j 9 



< --^Re[Tr(i + H + ia)-^] < ^Tr(L + H)-\ (13) 



Using (|12|) we compare the expressions (|^ and (|1 1|) , obtaining for the magnetization: 

M{h)>l-o{l/(3)-- [ TT dai Re[e''^'^'-(")]-^Re[Tr(L + i/ + m)"^]- (14) 
^ -^r ^^s,^^^ PNg 

Now with (|l^) we obtain for M{h) the following inequality: 

Af(M>l-o(l//5)--LTr(L + ff)-i. (15) 

Using property (^ of pure TOA graphs, we finally get in the thermodynamic limit: 

lim lim M{h)>l-^-o{l/f3) (16) 

/l— »OWg— »00 P 

and this complete the proof for pure TOA graphs. 

Let us consider now the most general case of a graph Q which is not pure TOA. In this case Q must have a positive 
measure subset where the average of Fi is 1, i.e a ROA subgraph. We call such a graph mixed TOA. A mixed TOA 
graph can always be decomposed in a pure subgraph S and a ROA subgraph, connected by a zero measure set of 
links. This imphes that the total free energy per site fg is given by: fg = \S\fs + \G — SUgs and as a consequence: 
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lim M(M> lim -^Y.i'^l) (17) 



\im^yiL + H)r^ =v' <oo. (18) 



and using (|l|), (0) and (Is]) we get: 



lim lim Mih)>\S\-^-o{l/p). (19) 

Inequality proves the existence of a lower positive bound at low enough temperature for the magnetization of an 
0{n) model defined on a TOA graph. In this way we obtain the inversion of Q and we generalize the Frolich-Simon- 
Spencer result to generic inhomogeneous discrete structures. 

A few comments follow from our result. The condition F < I turns out to be a condition on the spectral density at 
low eigenvalues of the Laplacian operator L on Q and provides the link between the physical properties of the 0{n) 
model and the topology of the discrete space. In particular it includes the lattice geometrical superuniversality class 
d > 2, i.e the result of [^iQ. More generally for ROA and pure TOA graphs, if one can define the spectral dimension 
d the condition becomes d > 2. However we point out that the present result is far more general, holding also 
for graphs without spectral dimension. This is the case of the Bethe lattice, which is a pure TOA graph with finite 
temperature phase transitions. 

Our result completes the description of the behavior of continuous classical spin models on generic networks. On the 
other hand it also provides a rigorous and very general sufficient condition for spontaneous magnetization of the Ising 
model (n = 1) on graphs. Obviously this condition is not necessary. A simple counterexample is the two dimensional 
Ising model, which has spontaneous magnetization. The study of the Ising model on ROA graphs is therefore a key 
step to obtain a complete picture of the behavior of spin models on general discrete structures. 
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